Solving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming with penalization

نویسندگان

  • Gui-Hua Lin
  • Xiaojun Chen
  • Masao Fukushima
چکیده

In this paper, we consider the stochastic mathematical programs with equilibrium constraints, which includes two kinds of models called here-and-now and lower-level wait-andsee problems. We present a combined smoothing implicit programming and penalty method for the problems with a finite sample space. Then, we suggest a quasi-Monte Carlo approximation method for solving a problem with continuous random variables. A comprehensive convergence theory is included as well. We further report numerical results with the so-called picnic vender decision problem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Combined Smoothing Implicit Programming and Penalty Method for Stochastic Mathematical Programs with Equilibrium Constraints

In this paper, we consider the stochastic mathematical program with equilibrium constraints (SMPEC), which can be thought as a generalization of the mathematical program with equilibrium constraints. Many decision problems can be formulated as SMPECs in practice. We discuss both here-and-now and lower-level wait-and-see decision problems. In particular, with the help of a penalty technique, we ...

متن کامل

Control and Cybernetics on the Implicit Programming Approach in a Class of Mathematical Programs with Equilibrium Constraints * †

In the paper we analyze the influence of implicit programming hypothesis and presence of state constraints on first order optimality conditions to mathematical programs with equilibrium constraints. In the absence of state constraints, we derive sharp stationarity conditions, provided the strong regularity condition holds. In the second part of the paper we suggest an exact penalization of stat...

متن کامل

Approximating Stationary Points of Stochastic Mathematical Programs with Equilibrium Constraints via Sample Averaging

We investigate sample average approximation of a general class of onestage stochastic mathematical programs with equilibrium constraints. By using graphical convergence of unbounded set-valued mappings, we demonstrate almost sure convergence of a sequence of stationary points of sample average approximation problems to their true counterparts as the sample size increases. In particular we show ...

متن کامل

Entropic Regularization Approach for Mathematical Programs with Equilibrium Constraints

A new smoothing approach based on entropic perturbation is proposed for solving mathematical programs with equilibrium constraints. Some of the desirable properties of the smoothing function are shown. The viability of the proposed approach is supported by a computational study on a set of well-known test problems.

متن کامل

Amelioration of Verdegay̕s approach for fuzzy linear programs with stochastic parameters

This article examines a new approach which solves Linear Programming (LP) problems with stochastic parameters as a generalized model of the fuzzy mathematical model analyzed by Verdegay. An expectation model is provided for solving the problem. A multi-parametric programming is applied to access to a solution with different desired degrees as well as problem constraints. Additionally, we presen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Program.

دوره 116  شماره 

صفحات  -

تاریخ انتشار 2009